課程名稱 |
機率論一 Probability Theory (Ⅰ) |
開課學期 |
111-1 |
授課對象 |
理學院 應用數學科學研究所 |
授課教師 |
林偉傑 |
課號 |
MATH7509 |
課程識別碼 |
221EU3410 |
班次 |
|
學分 |
3.0 |
全/半年 |
半年 |
必/選修 |
必修 |
上課時間 |
星期二6,7(13:20~15:10)星期四7(14:20~15:10) |
上課地點 |
天數101天數101 |
備註 |
本課程以英語授課。 總人數上限:60人 |
|
|
課程簡介影片 |
|
核心能力關聯 |
核心能力與課程規劃關聯圖 |
課程大綱
|
為確保您我的權利,請尊重智慧財產權及不得非法影印
|
課程概述 |
This course is the first-half of a yearly sequence of measure-theoretic probability theory. Tentative topics include: basics of probability, measure theory, random variables, distribution, Poisson processes, limit theorems. |
課程目標 |
Students will understand the basics of measure-theoretic probability. |
課程要求 |
Students should be familiar with elementary analysis. Knowledge on undergraduate probability or measure theory is not required, but it will be helpful. If students have not learned measure theory, they are strongly recommended to take real analysis at the same time. |
預期每週課後學習時數 |
|
Office Hours |
每週四 15:10~16:10 |
指定閱讀 |
Here are some reference books:
Probability and Measure, by P. Billingsley, 3rd edition, Wiley, 1995.
Probability: Theory and Examples, by R. Durrett. 5th edition. Cambridge U. Press 2019.
Probability with martingales, by D. Williams. Cambridge Mathematical Textbooks. Cambridge University Press, Cambridge, 1991.
Probability theory lecture notes by D. Panchenko. |
參考書目 |
See "Designated Reading". |
評量方式 (僅供參考) |
No. |
項目 |
百分比 |
說明 |
1. |
Homework |
60% |
|
2. |
Midterm |
20% |
10/25 |
3. |
Final |
20% |
12/20 |
|
週次 |
日期 |
單元主題 |
第1週 |
9/6, 9/8 |
9/6: Algebra, \sigma-algebra, probability measures, basic properties.
9/8: Lebesgue measure |
第2週 |
9/13, 9/15 |
9/13: Caratheodory extension
9/15: Uniqueness of extension, monotone class theorem, limit sets, first Borel-Cantelli, fair coin flips |
第3週 |
9/20, 9/22 |
9/20: Independence, conditional probability, Kolmogorov 0-1 law, second Borel-Cantelli, random variables
9/22: Independence of random variables, expectation |
第4週 |
9/27, 9/29 |
9/27: Variance, inequalities, first and second moment methods, Bernoulli bond percolation, almost sure convergence, convergence in probability, bounded convergence theorem
9/29: Weak and strong laws of large numbers, gambling systems/random walks |
第5週 |
10/4, 10/6 |
10/4: Betting strategies, gambling policies, stopping time, moment generating functions
10/6: Cramer's theorem, measures |
第6週 |
10/11, 10/13 |
10/11: n-dimensional Lebesgue measure, distribution functions, measurable functions, push forward, exponential distribution
10/13: integration, Fatou's lemma, monotone convergence theorem |
第7週 |
10/18, 10/20 |
10/18: Dominated convergence theorem, uniform integrability, densities, change of variable
10/20: Product measure, Fubini's theorem |
第8週 |
10/25, 10/27 |
10/25: Midterm
10/27: Integration by parts |
第9週 |
11/1, 11/3 |
11/1: General random variables, independence, convolution, existence of independent random variables, moments
11/3: Moment generating functions for general random variables |
第10週 |
11/8, 11/10 |
11/8: Weak law of large numbers, coupon collector's problem, Kolmogorov's maximal inequality
11/10: One series theorem, Etemadi's inequality |
第11週 |
11/15, 11/17 |
11/15: Proof of the strong law of large numbers, Poisson process
11/17: Poisson point process, weak convergence |
第12週 |
11/22, 11/24 |
11/22: Skorohod's theorem, mapping theorem, the Portmanteau theorem, Helly's selection theorem, tightness
11/24: Characteristic functions, Fourier inversion |
第13週 |
11/29, 12/1 |
11/29: Continuity theorem, central limit theorem, Lindeberg CLT for independent random variables
12/1: Lindeberg CLT, Lyapunov CLT, central limit theorem for the number of cycles in a random permutation |
第14週 |
12/6, 12/8 |
12/6: Weak convergence in R^d, Cramer-Wold device, Gaussian vectors, d-dimensional CLT
12/8: Accompanying laws, limit theorem for triangular array |
第15週 |
12/13, 12/15 |
12/13: Infinitely divisible distributions, stable laws
12/15: The method of moments |
第16週 |
12/20 |
12/20: Final exam |
|